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Abstract. Around 1980 Connes extended the notions of geometry to the non- 
commutative setting. Since then non-commutative geometry has turned into a 
very active area of mathematical research. As a first non-trivial example of a non- 
commutative manifold Connes discussed subalgebras of rotation algebras, the so- 
called non- commutative tori. In the last two decades researchers have unrevealed 
the relevance of non-commutative tori in a variety of mathematical and physical 
fields. In a recent paper we have pointed out that non-commutative tori appear 
very naturally in Gabor analysis. In the present paper we show that Janssen's 
result on good window classes in Gabor analysis has already been proved in a 
completely different context and in a very disguised form by Connes in 1980. 
Our treatment relies on non-commutative analogs of Wiener's lemma for certain 
subalgebras of rotation algebras by Grochenig and Leinert. 



1. Introduction 

In [Gab46] D. Gabor proposed the following method for the transmission of a 
speech signal /. In modern language he discretized / into a sequence of bits, i.e. 
strings of the form "0100111". A natural way to transmit such strings is to send 
a pulse (p of length 1 at consequent time intervals and of size according to the 
amplitude of /, i.e. / = Y^h=i a k ( p{t — k). Now, a speech signal is a band- limited 
function, i.e. supp(/) C [0, 9] for some finite real 9, we observe 

m m 
k=l k=l 

Therefore, the essential support of / and of ip are equal which suggests a careful 
choice of the pulse ip. In practice we have to transmit more than one signal /, e.g. 
a conversation between a group of people. Gabor's brilliant idea was to shift each 
signal on a different frequency band. More precisely, if f\, f n are the band-limited 
signals we want to transmit, then he suggested to send f\ on the Z-th frequency band 

in 

fi(t) = y £ / a kl e- Mm <p(t-k). 
fc=i 

Therefore, the transmission of all signals fi, f n corresponds to 

1=1 1=1 k=l 
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Heisenberg's uncertainty principle implies that 9 has to be at least greater than 1 
since each signal occupies an area of size greater than or equal to 1. 

The preceding observations indicates to choose for (p the Gaussian ip(t) = e -71 "* 2 , 
since the Gaussian is well-localized in the time-frequency plane. Therefore Gabor 
suggested to decompose an arbitrary signal / G L 2 (R d ) into a series of time- frequency 
shifts of a Gaussian over Z 2d : 



f = / ] a k ""'< 



2nil -Tr(t-fc) 2 

fc,zez d 



The last equation is the first example of an atomic decomposition which in the last 
thirty years has led to a new field of mathematical research with an increasing 
literature, see the papers of Feichtinger and Grochenig, [FG89a, FG89b], for the 
most general treatment of atomic decompositions. In honour of Gabor's lasting 
contribution we call decompositions of type Gabor series. Gabor only gave 
heuristic arguments on the convergence of (0) for / G L 2 (R d ) but a rigorous analysis 
of (JTJ had to wait for Janssen's contribution [Jan81] of the year 1981. The main 
result of Janssen says that the convergence of (JTJ holds only in a weak sense of 
distributions, while Genossar and Porat [GP92] showed that the iterative approach 
may fail for certain L 2 -functions. Out of Janssen's paper [Jan81] emerged the new 
mathematical field of Gabor analysis. 

Gabor series (JIJ are built from so-called time-frequency shifts. Recall that the 
actions of these operators on / G L 2 (M. d ) are given as follows: 

(1) the translation operator by 

T x f(t) = f(t-x), xeR d , 

(2) the modulation operator by 

M w f(t)=e 2m ^f(t), uoeR d , 

(3) time-frequency shifts by 

n(x,u)f(t) = M u T s f(t) = e 2muJt f(t - x), (x,u) G R 2d . 

The time-frequency shifts (x, u, r) i— > tM w T x for (x, uo) G M? d and r G C with 
[t| = 1 define the Schrodinger representation of the Heisenberg group, consequently 
the time-frequency shifts ir(x, u) for (x, uo) G M. 2d are a projective representation of 
the time-frequency plane M d x M. d . It is an important fact that time-frequency shifts 
satisfy the following composition law: 

(2) tt(x, uo)n(y, n) = e-^Mx + y, u + rj), 

for (x,uo), (y,T]) in the time-frequency plane M. d x M. d . 

Therefore, Gabor series JIJ are often written in the following way: 



(3) f=J2 a ki M i T ke~ 

k,l& d 



71 f 



The computation of the coefficient a = (clm) of for a given signal / G L 2 (M. d ) 
is one of the main problems in Gabor analysis. The solution of this problem is a non- 
trivial task since the building blocks in are non- orthogonal, i.e. (Mj/TVe - ^ , M t T k e 
for (k, I) (k f , I'). Moreover, the coefficients a are in general not unique. 

In section |21 we recall the solution of the above problem in terms of frames due 
to Daubechies, Grossmann and Meyer, [DGM86]. Furthermore we give the Janssen 
representation of a Gabor frame operator and point out the relevance of modulation 
spaces in Gabor analyis. In Section 3 we give a quick review of the central notions of 
non-commutative geometry. As application of the general principles we investigate 
rotation algebras and non-commutative tori. Finally we present the link between 
Gabor analysis and non-commutative tori. In Section 4 we define spectral invariant 
Banach and Frechet algebras. We recall the fundamental results of Grochenig and 
Leinert on window classes of Gabor frames. We close our discussion with a new 
approach to the spectral invariance of non-commutative tori in rotation algebras 
and indicate shortly Connes original argument of this important result. 

2. Basics of Gabor analysis 

Let g G L 2 (M, d ) be a Gabor atom then Q{g,a,f3) = {n(ak,(3l)g : k,l G Z d } is 
called a Gabor system. Since the Balian-Low principle tells us that it is not possible 
to construct (this is in contrast to the situation with wavelets) an orthonormal 
basis for L 2 (M. d ) of this form, starting e.g. from a Schwartz function g, interest in 
Gabor frames arose. A milestone was the paper by Daubechies, Grossmann and 
Meyer, [DGM86], where the "painless use" of (tight) Gabor frames was suggested. 

In our case the Gabor frame operator has the following form: 

S B>a ,f,f = (/' < ak > WdMak, pi)g, f G L 2 (R d ). 

k,leZ d 

A Gabor system Q(g, a, 0) is called a Gabor frame if the Gabor frame operator S g>a> p 
is invertible, i.e., if there exist some finite, positive real numbers A,B such that 

A ■ I < S g ,a,p < B ■ I 

or equivalently, 

A||/|| 2 < \(f,^k,(3l)g)\ 2 <B\\f\\ 2 , 

k,l& d 

for all / in L 2 (M. d ). Gabor frames Q(g,a,/3) allow the following reconstruction 
formulas for functions / in L 2 (M. d ) 

(4) / = (Sg^y^Sg^f = ^ (f,Tc(ak,(3l)g)Tc(ak,(3l)(S g ^ /3 )~ 1 g 

k,l& d 

(5) = Sg^iSg^)" 1 / = ^2 (f,TT(ak 1 (3l)(S g ^ l3 y 1 g)n(ak,(3l)g. 

k,l& d 

Due to its appearance in the reconstruction formulas 7 := {S 9i0l ^)~ l g is called the 
(canonical) dual Gabor atom. Another important observation is that the coefficients 



in the reconstruction formula (@J) are not unique and therefore there are other dual 
atoms 7 G L 2 (R. d ) with 

S g ,j, a ,f3f ■= Yl (f,*(ak, 01)^)1: (ak, 01) g. 

k,l& d 

Some authors call ((7,7) a dual pair of Gabor atoms if S gn ^p = I. In [WR90] the 
engineers Raz and Wexler characterized all dual pairs for finite Gabor system over 
cyclic groups. In the case of a Gabor frame Q(g, a, (3) the following is equivalent (up 
to a technical condition): 

(1) (#,7) is a dual pair on L 2 (R d ). 

(2) (aP)- d (M 1 T lLl ,M !L T hL g) = 5 w 5 n , 

a P a (3 

Nowadays the preceding equivalent conditions are called the Wexler-Raz biorthogo- 
nality relations. This important result was obtained independently and with com- 
pletely different methods by Ron-Shen, Janssen and Daubechies-H.J. Landau-Z. 
Landau in [RS97, Jan95, DLL95]. In the following we focus on Janssens approach 
since it provides an unexpected link to the work of Connes and Rieffel on non- 
commutative tori, see [Lu, Lu05]. 

Tolmieri and Orr proposed a new method for the calculation of the frame bounds 
of a Gabor system Q(g,a,j3) in [T095]. There method relies essentially on the 
following identity: 

1 \ k I hi 

22 (fi,n(ak, (3l)gx) (n(ak, (3l)g 2 , f 2 ) = 7-7^ 22 ^2, "WM*' 

k,l& d ^ ' k,l£l d 

for f 1} f 2 , <7i, g 2 m Schwartz space y{R d ). Due to its great importance in his 
approach to the Wexler-Raz biorthogonality relations Janssen called the previous 
identity the Fundamental identity of Gabor analysis (FIGA). In [DLL95] it goes 
by the name Weyl-Heisenberg identity because many researchers call Q(g,a,{3) a 
Weyl-Heisenberg frame. The work of Wexler-Raz related the original Gabor sys- 
tem Q(g,a,j3) with another Gabor system Q(g, 4,^) over the lattice jjZ d x ^Z d . 
Neither Daubechies and her collaborators nor Janssen offered an explanation for 
the specific relation between the lattices aL d x and jfL d x ^L d in their work. 
In [FK98] Feichtinger and Kozek were able to reveal a group theoretical interpre- 
tation for the pairing of the two lattices. They observed that the commutant of 
all time-frequency shifts {ir(ak, (31) : k,l G Z d } is given by all time-frequency shifts 
{tt(|,^) : k,l e Z d }. Hence they were in the position to generalize the results 
in [DLL95, Jan95, RS97] to lattices A in elementary locally compact abelian groups 
because then the appropriate generalization of 4Z d x ^L d is the lattice A defined as 

{A G R d x : 7r(A)7r(A°) = 7r(A°)7r(A) for all A G A}. Feichtinger and Kozek called 
A the adjoint lattice of A. In their discussion of the adjoint lattice Feichtinger 
and Kozek pointed out the relevance of the symplectic Fourier transform in this 
context. Recently we recognized that Rieffel had already used the FIGA in his con- 
struction of projective modules over non- commutative tori, [Rief88]. In his proof of 
the FIGA he already applied the symplectic Fourier transform and he defined the 
adjoint lattice (in his terminology it is the dual lattice) in full generality 10 years 
before Feichtinger and Kozek. In [FL] we present a comprehensive treatment of 



the FIGA and we considerable extend their range of applications to certain pairs of 
modulation spaces. 

One of the main results in [Jan95] is the following interpretation of the FIGA for 
a Gabor system Q(g,a,j3). By definition of S gn ^p the FIGA expresses that 

( 6 ) ( s g,w,pf> h ) = J^pyL^f^U 1 ' h) 

holds for /, g, h, 7 £ y(M. d ). More explicitly, the Gabor frame operator of Q(g, a, (3) 
has the following representation 

The preceding statement is the so-called Janssen representation of a Gabor frame 
operator. If we start with a Gabor atom g £ L 2 {R d ) then the dual atom 7 will 
have the same quality, i.e. 7 £ L 2 (W d ). Therefore, we have to impose some extra 
conditions to guarantee the validity of the Janssen representation. These conditions 
were already introduced by Tolimieri and Orr in [T095]. If for a pair (g, 7) in L 2 (W d ) 

E K^(^W|<°c, 

k,iez d 

then we say that the pair ((7,7) satisfies condition (A'). If g — 7, then g is said 
to satisfy condtion (A). The following theorem is a consequence of the preceding 
observations. 

Theorem 2.1 (Janssen). Suppose that a pair of functions (g,j) in L 2 (R d ) satisfies 
condition (A') for a given lattice aZ x /3Z. Then 

y MJ k,leZ d H M 

holds with absolute convergence in the operator norm. 



In other words the great insight of Janssen was to express the Gabor frame opera- 
tor for nice dual pairs (g, 7) as an absolutely convergent sum of time-frequency shifts 
from the adjoint lattice. We discuss Janssen's results on the structure of absolutely 
convergent sums of time-frequency shifts in section El because the notions of Connes 
and Rieffel provide the proper framework for these results. 

The result of Tolimieri and Orr that each pair of Schwartz functions (g, 7) satisfies 
the condition (A') led to the search of other classes of function spaces with this nice 
property. In addition to the Schwartz class ^(IR d ) the modulation spaces M^ s (M. d ) 
provide us with a whole class of functions satisfying the property (A'). We now 
recall the definition and the basic properties of 

In 1983 Feichtinger introduced a class of Banach spaces (see [Fei83,Fei03]), which 
allow a measurement of the time-frequency concentration of a function or distri- 
bution / on M. d , the so called modulation spaces. For the measurement of the 
time-frequency concentration we choose the Short-Time Fourier Transform (STFT) 
because it is up to a phase-factor the representation coefficient of the Schrodinger 



representation of the Heisenberg group. Concretely, if g is a window function in 
L 2 (R d ) then the STFT of / G L 2 (R d ) is given by 

V g f(x,uj):=(f,7r(x,uj)g}= [ /(t)^7~^) e - 2 ™^. 

J~R d 

For functions / with good time-frequency concentration, e.g. Schwartz functions, 
the STFT can be interpreted as a measure for the amplitude of the frequency band 
near uj at time x. The properties of STFT depend crucially on the window function 

9- 

Now we define a function or tempered distribution / to be an element of the 
modulation space M^ g (R. d ) if for a fixed g in Schwartz space y"(M. d ) the norm 



ml 



\V 9 fhl a = [ \V g f{x,u)\{l + \x\ 2 + \u\ 2 ) s / 2 dxdu 



is finite. Then M* s (R d ) is a Banach space whose definition is independent of the 
choice of the window g. We always measure the Ml -norm with a fixed non-zero 
window g G S^(R 2d ). If s — then modulation space M 1 (R d ) is the Feichtinger 
algebra which Feichtinger introduced in [Fei81]. 

In the following we state some of the properties of M* s (R d ), that are of interest 
in the later discussion. 

(1) The dual space of M^(R d ) is M{1 (R d ) where the duality is given by 

(/, h) = // V g f(x,uj)Vgh(x,uj)dxduj, 

for / G AC s (R d ) and h G (R d ) . 

(2) M^ s (R d ) is invariant under time-frequency shifts: 

h(u,7i)f\\ Mis < Cv{u^)\\f\\ Mls for (u,n) G R 2d . 

(3) M,} s (R d ) is invariant under Fourier transform. 

The modulation spaces M^ s (R d ) satisfy a weighted condition (A') which follows 
from the results in [FG89b]. 

Theorem 2.2. If g,j G M^(R d ), t/ien 



In particular, if g,j G M 1 (R d ) ; £/ien condition (A') is satisfied simultaneously for 
all a, (5 > 0. 

Finally we mention that the modulation spaces (R d ) are the building blocks 
of the Schwartz class y(R d ): 

(7) ^(R d ) = f|M^(R d ). 

s>0 



By duality we get a useful description of the tempered distributions 
(8) y'(R d ) = \jM?f Va (R d ). 

s>0 

All these statements on modulation spaces are well-known and the interested reader 
may find the proofs in Chapter 11 and Chapter 12 of [GrOl]. 

We close this section with another important theorem of Janssen. In his search 
for nice dual pairs (g, 7) Janssen took a Schwartz function g as Gabor atom for 
the Gabor system Q(g,a,f3) and then he was able to show that the canonical dual 
window 70 = S~l „ R q is also a Schwartz function. 

Theorem 2.3 (Janssen). Let Q(g,a,(3) be a Gabor frame for L 2 (R d ) with g e 
y(R d ). Then l0 = S g ^gey(R d ). 

In other words if we start with a Gabor frame generated by a Schwartz function 
then the canonical dual window has the same quality. This result has substantially 
stimulated the research in Gabor analysis in the last decade. As an outcome of this 
research Grochenig and his collaborators were led to the study of "nice" classes of 
involutive Banach algebras [FG05, GL, GL04]. 

3. Basics of non- commutative geometry 

3.1. Motivation. Around 1980 Connes developed his new idea of non-commutative 
differential geometry which generalized the traditional differential and integral cal- 
culus, see [Con94] . Recall that unital and non-unital commutative C*-algebras cor- 
respond to compact and locally compact spaces, respectively. 

One of the central construction in harmonic analysis is the Pontrjagin dual of a 
locally compact abelian group. In the case of a discrete group T the Pontrjagin dual 
T is a compact abelian group and the duality is given by the Fourier transform. 
This shows that the algebra of functions on T can be identified with the reduced 
C*-algebra of the group T, 

c;(r) = c(f ). 

If r is non- abelian Pontrjagin duality no longer works in the traditional sense, but the 
left hand side still makes perfect sense and "behaves" like the algebra of functions on 
the dual group. In other words, the Pontrjagin dual V exists as a non-commutative 
space whose algebra of functions is the twisted group C* -algebra C*(Y). Therefore 
non-commutative geometry provides a natural generalization of Pontrjagin duality, 
in the sense that duals of discrete groups are non-commutative spaces. 

In this sense unital group C*-algebras provide us with a class of compact non- 
commutative spaces, e.g. the group C*-algebra of a discrete non-abelian group. 
Consequently one thinks of a non-unital group C*-algebra as a locally compact non- 
commutative space. The group C*-algebra is the most prominent example of this 
class of objects. In non-commutative geometry spaces are thought as the same object 
if they are Morita equivalent which is a weakening of the notion of isomorphism for 
L7*-algebras, [Rief72, Rief74a, Rief74b, Rief76] . 



Furthermore Connes drew the attention of researchers in operator algebras to 
smooth subalgebras of C*-algebras. The adjective "smooth" resembles the well- 
known fact that for a locally compact Hausdorff space M the space of smooth 
functions C°°(M) is a dense Frechet subalgebra of the C*-algebra C(M) of con- 
tinuous functions on M. Like C°°(M) smooth subalgebras of a C*-algebra A are 
in general Frechet subalgebras of A. In the last two decades "smooth subalgebras" 
of C*-algebras have been studied by many researchers, e.g. Badea, Bost, Cuntz, Ji 
and Schweitzer, see [Sch92, Sch93, Sch94]. 

In [GL, GL04] Grochenig and Leinert have concentrated their efforts on non- 
commutative Banach algebras of a C*-algebra A which may considered as the non- 
commutative analog of the A;-times differentiable functions C r (M) on M. Later we 
expose their results for rotation algebras in detail. After this short digress on the 
underlying principles of non-commutative geometry we introduce the main operator 
algebras of our investigations: (1) rotation algebras and (2) non- commutative tori. 

3.2. Non-commutative tori. Since the 1960's rotation algebras have been studied 
by Effros and his collaborators but the work [Con80,Rief81] of Connes and Rieffel on 
the structure of rotation algebras brought these algebras into the focus of researchers 
outside of operator algebras. 

It is well-known that the C*-algebra of continuous functions on the torus is the 
universal C*-algebra generated by two commuting unitaries, which can be considered 
as the coordinate functions. This suggests considering the universal C*-algebra T 2 , 
generated by unitaries U, V satisfying the commutation relation 



where the 9 is a real number. T 2 , is called the rotation algebra. For an insightful 
exposition of rotation algebras we refer the reader to the monograph [Dav96]. We 
restrict ourselves to the connection between Gabor analysis and rotation algebras. 

Let 6 = a(5 for positive reals a and (5 then the C*-algebra generated by time- 
frequency shifts {ii(ak, (51) : k,l e Z d } is a representation of the rotation algebra T 2 , 
on L 2 (R. d ). Therefore, an element of T 2 , is given by 



for a bounded complex- valued sequence a = {aki)k,iei d - 

Lemma 3.1. The representation of the rotation algebra by time-frequency shifts 
{n(ak,f3l) :k,le Z d } is faithful on L 2 (R d ). 

As a consequence it suffices to establish statements about the rotation algebra T 2 , 
for a dense subspace of L 2 (IR d ). In [Rief88] the interested reader finds a proof based 
on operator algebra methods and in [GL04] the reader finds another proof relying 
on time-frequency methods and Wiener amalgam spaces. 

The faithfulness of the representation of T 2 , by time-frequency shifts ir(ak, (51) 
from the lattice aZ d x (5Z d is essential for the results of Janssen, Grochenig-Leinert 
and Rieffel, [GL04, Jan95, Rief88]. 



UV = e 2m0 VU, 




k,l£Z d 



In [C0118O] a non- commutative torus A 00 was denned as the "smooth" elements of 
T 2 , i.e. 

A°° = {A E B(L 2 (R d )) : A = J2^kiU k V l , a = (a«) fci , 6Z «. G ^(Z 2d )}. 

^ (Z 2d ) is the space of sequences with rapid decay on Z 2d . A°° was the first example 
of a smooth structure on a non-commutative C*-algebra. 

In 1995 Janssen described the non-commutative torus .4°° in the representation 
of T 2 , by time-frequency shifts ir(ak,f3l). More precisely, in [Jan95] ^4°° is described 
as the following family of Banach algebras: 

A l s (a,f3) = {Ae B(L 2 (R d )) : A = £ a kl n(ak, f3l), a = K) Me z« e £(Z M )}, 

where ^(Z 2d ) is the space of all sequences on Z 2d such that 

||a|| M := |aH|(l + « 2 |A;| 2 + /3 2 |/ 2 |r/ 2 <oo. 
k,iei d 

Consequently, the non-commutative tori A°°(a,(3) is just f] s>0 Al(a, (3). 

The Banach algebras i\{l? d ) inherit from the commutation relations 

7i{ak,pi)7i{ak',(3l') = e 2m{k '- l - k - l '\(ak' , pi')7r{ak, (31) 
a twisted product 

(abb) (m,n)= ]T a H & m _ fe , n _,e 27r ^- h > 1 
k,iei d 

for a, b G t\{l} d ) and a twisted involution 

a*(k,l)=Wie- 2mdk - 1 

Lemma 3.2. (^(cc, t|, *) is an involutive Banach algebra. 

We consider the involutive Banach algebra Al(Z 2 ) as the non-commutative analog 
of C s -functions for the rotation algebra T 2 ,. Since the non-commutative analog of 
the differentiation operator is a derivation 5 of a C*-algebra A, i.e. 

5(AB) = 8{A)B + A5(B), A,B e A. 

On the non-commutative torus ^4°° we have a pair of commuting derivations 

51 ( J2 a kiU k V l ) = 2m J2 ka kl U k V l 

and 

5 2 ( Yl a kiU k V l ) = 2m la k iU k V l 

for A = J2 a kiU k V l . Therefore the non-commutative analog of the Laplacian A = 

5f + 5\ acts on A°° by 

(51 + 51) ( ^U k V l ) = -47T 2 $> 2 + l 2 )a kl U k V l . 

By this reasoning we are tempted to consider those A G T 2 , such that || A s / 2 4|| op < 00 
as non-commutative analog of C s for s G [0, 00). Now, we suitably normalize our 



" Laplacian" A and define the non- commutative analog of the potential operator by 
I — A which acts on A E A 00 in the following way, 

(7 - A) ( akiU k V l ) = ]T(1 + k 2 + l 2 )a kl U k V l . 

The preceding discussion suggests to think of the space of elements A e Tg such 
that ||(J — A) s / 2 )y4|| op < oo for s e [0, oo) as the non-commutative analog of the 
Sobolev spaces. In the case of the representation of by {ir(ak, (31) : k,l e Z d } the 
space of || (J — A) s / 2 )A|| op < oo turns out to be A\{a,(3). 

Recall the fact that /, g e M^(M d ) implies that || ((/, ir(ak, /3l)g)) k s < oo, i.e. 

A= (f,rf(ak,pi)g)n(ak,(3l)eAl(a,P). 

k,i& d 

The preceding observation indicates the relevance of modulation spaces M^ s (M. d ) for 
Gabor analysis and non- commutative tori. We close this section with a characteri- 
zation of M] (R d ) by means of Gabor frames. 

Theorem 3.3. Assume that 3,76 Ml(R d ) and that S fl , 7 , Q ,/3 = I on L 2 (R d ). Then 
f= ^ (/> n(otk, pi)g)n(ak, pi)^ = ^ (f,n(ak, /3l)-f)n(ak : (3l)g 

with unconditional convergence in M^(R d ). 

Furthermore, there are constants A, A', B, B' > such that for all f e M^ s (M. d ) 

Mf\\M is < E l(/^K,WI<5||/lk s 

and 

^ll/lk.< E K/^(«*^07>I<s / II/IImi.. 

k,iei d 

The preceding result is just a special case of a general principle but it provides 
another reason for the search of nice classes of windows, see [GrOl]. 

4. Spectral invariance of Banach and Frechet algebras 

In this section we proceed to state the non-commutative analogs of some tradi- 
tional notions. In Connes' calculus a complex variable corresponds to an operator 
T on an infinite-dimensional Hilbert space TL and a real variable is associated with 
a self-adjoint operator on Ti. Consequently, the spectrum a(T) of T is the non- 
commutative analog of the range of a complex variable. The holomorphic functional 
calculus for operators in a Hilbert space gives meaning to f(T) for any holomorphic 
function / defined on cr(T) and only holomorphic functions act in that generality. 
This reflects the need for holomorphy in the theory of complex variables. Indeed, 
when the operator T is self-adjoint, f(T) makes sense for any Borel function / on 
the line. In the following we present an extensive discussion of the holomorphic 
functional calculus. We begin with some well-known results of Wiener, Gelfand and 
Shilov on absolutely convergent Fourier series. 



If we consider the Gabor system Q(g, 1, 1) then the Banach algebras A](a, f3) and 
the Frechet algebra A°°(a,f3) are commutative and involutive subalgebras of T 2 , 
i.e. the spaces of functions with absolutely convergent and rapidly decaying Fourier 
series. Now, an application of the Fourier transform allows the inversion of the 
Gabor frame operator, [FG97]. 

More concretely, Let v4(T 2 ) be the Banach algebra of all absolutely convergent 
Fourier series, i.e. 

-4(T 2 ) = {fe C(T 2 ) : f(x,t) = a kl e 2 ^ k * +lt \ £ |o„| < 00} 

k,iei d k,iez d 

with norm ||/||^(t 2 ) = ^2,kiei d \ a ki\- m t ne early 30's of the last century N. Wiener 
made an important observation about non-zero functions in A(T 2 ). Namely, if / G 
„4(T 2 ) is non-zero on T 2 , then 1/ / is in *A(T 2 ), too. More precisely, there exists a 
sequence b = {bki)k,i& d sucn that 1/f = ^ keZ dbkie 2lT ^ kx+u \ This fact goes by the 
name Wiener's lemma. This result of Wiener has many important applications and 
therefore ^4(T 2 ) is often referred to as Wiener's algebra. 

The first great success of Gelfand's theory of Banach algebras was a short elusive 
proof of Wiener's lemma. Later Naimark pointed out that Wiener's lemma is actu- 
ally a statement about the pair of involutive Banach algebras ^4(T 2 ) C C(T 2 ) such 
that if a function / G A(T 2 ) is invertible in C(T 2 ) then 1/f is an element of ^4(T 2 ). 
Naimark inspired by Wiener's result introduced the following notion. 

Definition 4.1. Let A be a subalgebra of the Banach algebra B with common unit 
I . Then A is called spectral invariant in B if A G A and A^ 1 G B implies A^ 1 G A. 
In this case (A, B) is called a Wiener pair. 

Grochenig and his collaborators call A inverse- closed in B. 

At the moment we draw some general conclusions from the definition of spectral 
invariance. We will focus on the spectral radius, the spectrum and holomorphic 
functional calculus for a general Wiener pair (^4, B) of Banach algebras. Since A is 
an element of A and B we can talk about the spectrum of A with respect to the 
algebra A and B, respectively. Recall that the spectrum of A in A is defined as 

(9) °~a{A) = {z G C : A — zl is not invertible in .4.}. 

An elementary argument yields the following lemma. 

Lemma 4.2. For Ad B with common unit I then 

o-b(A) C a A (A). 

In combination with the preceding observation we get the following innocent look- 
ing lemma which gives a justification to call a Wiener pair of Banach algebras (A, B) 
spectral invariant. 

Lemma 4.3. Let A C B be Banach algebras with common unit I . Then the following 
statements are equivalent: 

(1) (A,B) is a Wiener pair. 

(2) a A (A) = a B (A). 



In many situations we have to invert or to take a square root of an element A 
in a Banach algebra A with unit element I. In the early years F. Riesz, one of the 
pioneers of functional analysis, had the idea to build functions f(T) of an compact 
operator T G £>(L 2 (R)) in analogy to Cauchy's formula in complex analysis. Later 
this kind of reasoning had been continued by Wiener and substantially generalized 
by Dunford. Therefore the calculus goes by the names: Riesz functional calculus, 
Dunford calculus or holomorphic calculus. 

More precisely, let A be a unital Banach algebra and A E A. Then 

(10) Hol(A) = {/ : / is holomorphic on an open neighborhood G of cr^(A)} 

is the reservoir of functions which allows to form new elements f(A) in the Banach 
algebra A. Therefore, we choose a neighborhood G of u_a{A) and a contour V of 
(X4 (A) in G. Then / G Hol(A) with domain G allows to define 

(11) f~(A) := ^ Jj(z)(zl - AY'dz 

as a Banach algebra valued integral. The basic results on Cauchy's formula in 
complex analysis imply that the definition of f(A) is independent of T and that 
the integral exists as a Riemann integral and f(A) is an element of A. Recall, that 
R(z, A) = (zl — A)^ 1 is called the resolvent function of A which is defined on the 
resolvent set Pa{A) = C\o~a(A). The resolvent function R(.,A) is analytic on pa{A) 
and therefore z 1— > f(z)(zl — A)^ 1 is analytic from G fl Pa(A) into A. 

The main theorem in this context says that for a fixed A G A. The mapping 
A 1— > f(A) is an algebra homomorphism and that this mapping is continuous from 
Hoi (A) under uniform convergence on compact sets to A with the norm topology. 

The following result is what one needs in the discussion of " nice" window classes 
of Gabor frames. 

Theorem 4.4. Let A C B be Banach algebras with common unit I. If (A, B) is a 

Wiener pair, then the Riesz functional calculus for A coincides with the one for B. 

Proof. Since 04(A) = ub{A), the resolvent function R(z, .) is defined in A and B. 
Consequently, we get that Hol^(A) and Holg(A) coincide. □ 

The preceding discussion tells us that a Wiener pair (A, B) has many nice proper- 
ties. But how can we decide if two Banach algebras A C B with common unit / form 
a Wiener pair? That's actually the hard part in this topic and the only known tool 
is the so-called lemma of Hulanicki which relates the spectral invariance of (A, B) 
with the symmetry of B. 

The notion of symmetry of an involutive Banach algebra A with unit I is the 
generalization of the fact that a positive bounded operator T on a Hilbert space H 
has spectrum a(T) C [0, 00). 

Definition 4.5. An involutive Banach algebra A with unit I is called symmetric, 
ifa A (AA*) C [0, 00) for all A G A. 



An element A G A is called positive if A = CC* for some C G A. In this 
terminology we can say that positive elements A in an involutive Banach algebra A 
with unit have "positive" spectrum. Therefore symmetry of an involutive Banach 
algebra measures how close A is to be a C*-algebra. 

Remark 4.6. An involutive Banach algebra A with unit is symmetric if and only 
tf&A(A) C R for all A = A* in A, if A = A* then A is hermitian. This fact is the 
Ford-Shiraly lemma and has been an open question for many years in the early 
days of normed algebras. 

The following theorem is the lemma of Hulanicki from the early 70's. 

Theorem 4.7 (Lemma of Hulanicki). Assume that B is a symmetric Banach algebra 
and A a subalgebra of B with common unit I. Then A is spectral invariant in B if 
and only if the spectral radii for all A = A* with respect to A and B are equal, i.e. 
spr A (A) = spr B (A) 

A recent unpublished result by Leinert relates the notions of spectral invariance 
and symmetry of an involutive Banach algebra A. 

Theorem 4.8 (Leinert). Let C*(A) be the enveloping C* -algebra of an involutive 
Banach algebra A with unit I then A is symmetric if and only if A is spectral 
invariant in C*(A). 

Now we have all notions and tools in hand to continue our investigations of "nice" 
window classes of a Gabor frame operator. Before we proceed we have to make some 
remarks. In [Jan95] the result that the canonical dual atom has the same quality as 
the Gabor atom was only proved under the additional assumption that 9 = a/3 is a 
rational number. At the end of the paper Janssen formulated the conjecture that the 
result is also true if 9 is irrational. Therefore this conjecture was called the irrational 
case conjecture. The resolution of Janssen's conjecture was the great stimulus for 
the work of Grochenig and Leinert on non-commutative analogs of Wiener's lemma 
for the irrational rotation algebra, [GL04]. 

Theorem 4.9 (Grochenig-Leinert). Al(a,(3) is spectral invariant in T 2 ,. 
Corollary 4.10. Al(a,/3) is stable under holomorphic calculus. 

If one recalls that the rotation algebra T 2 , is the enveloping C*-algebra of Z 2d for 
the cocyle x((k,l), {m,n)) = e 2mm ' 1 . In [GL04] the main result is the symmetry of 
the twisted convolution algebra £l(Z 2d , \\*). 

Consequently, the theorem of Grochenig and Leinert is a special case of Theorem 
14.81 At the beginning of the section we discussed Wiener's lemma and Wiener's 
algebra A{T 2 ). Therefore the Banach algebra A\{a, (3) is called the non- commutative 
Wiener algebra. As a further corollary of Theorem 14. 91 we state the following result. 

Theorem 4.11. Let aZ d x (3Z d a lattice in R M and let g G M^(R d ). IfG{g,a,(3) 
is a Gabor frame for L 2 (B, d ), then Sg a/3 g G M^ s (R d ) for v G R. Especially, we have 
that for any f G L 2 (R d ) 

f=Yl (f,K(ak, f3l)g)n(ak, WS-^g = (fM ak >P l )^Xp9)n(ak,pi)S~l£g. 

k,l&Z d k,l£Z d 



Another consequence of Theorem 14 .91 is the spectral invariance of A°°(a, (3). Since 
our weights v s (x,u) are submultiplicative for s G M, i.e. v s (x + y,u + rf) < 
v s (x,u)v s (y,r]). Therefore A°°(a,/3) is a Frechet algebra with a scale of Banach 
algebras Al(,a,/3) determined by a submultiplicative seminorm. Now we invoke 
an old result from the early days of operator algebras due to Michael, which says 
that the spectral invariance of each level A\{a,j3) implies the spectral invariance of 
A°°(a,P), [Mic52]. 

Corollary 4.12 (Connes-Janssen). A°°(a,(3) is spectral invariant in the rotation 
algebra T 2 ,. 

We close the section with a short review of Connes' argument for the spectral 
invariance of A°° and Tg. 

We call a subalgebra A of a unital Banach algebra B closed under holomorphic 
functional calculus of A if it satisfies the following conditions: 

(1) is complete under some locally convex topology finer than the topology of 
B; 

(2) If A G A and f(A) is defined by the Riesz-Dunford integral, then f(A) G A. 

In [Con80] Connes coined the notion of a pre-C* -algebra for a subalgebra A of a 
C*-algebra B that is closed under holomorphic functional calculus. 

The most well-known example of a pre-C*-algebra is the Schwartz class «S(M. d ) 
whose C*-completion is the C*-algebra of continuous functions Co(M. d ) on M. d . The 
characterization of the Schwartz class S"(R. d ) = n s >oM* (R d ). In non-commutative 
geometry all pre-C*-algebras are Frechet algebras like C°°(IR d ) and =5^(IR d ). Further- 
more they arise as smooth vectors of a strongly continuous action. 

Lemma 4.13. Let A be a C* -algebra, G a Lie group and p a strongly continuous 
action from G into the automorphisms Aut(A) of A. The dense subalgebra A°° of 
smooth elements under this action is a Frechet pre-C* -algebra. 



Proof. Now, for each A G A the map t t— > pt(A) is continuous and ^4°° consists 
of those A G A such that this map is smooth. Since for any / G Hol(A) we have 
f(p t (A)) = p t (f(A)), the algebra .4°° is closed under holomorphic functional calculus 
in A. □ 



Now, Connes considered the following strongly continuous action. Let T be the 
dual group of Z 2d . Then T 2d has a natural dual action p on T 2 e given by 

(pt)(a)(Jfe) = e 2mt - k a{k), for a G ^(Z M ), k G Z 2d ,t G T 2d . 

By the first lemma of Section 13 of [Con82], the space of smooth vectors for this 
action will be exactly ^(Z M ). Now Connes used that S^{'L 2d ) is closed under 
holomorphic functional calculus, see the appendix in [Con80]. Therefore A°°(a,f3) 
is spectral- invariant in T^. 



5. Conclusion 



The present investigation is aimed to link Janssen's outstanding contribution 
to Gabor analysis with non-commutative geometry, especially Connes's discussion 
of non-commutative tori. Our intention was to stress that a problem in applied 
mathematics gives rise to a deep result on non- commutative tori. More concretely, 
Grochenig and Leinert's main insight is the equivalence of nice classes of Gabor 
atoms with the study of spectral invariant subalgebras of rotation algebras. But 
they were not aware of Connes's contribution to this problem and its connection to 
non-commutative geometry. Furthermore Grochenig and Leinert restricted them- 
selves to spectral invariant Banach algebras contrary to Connes's search for spectral 
invariant Frechet subalgebras of rotation algebras. Finally we want to mention that 
Janssen's results have allowed to design new algorithms in Gabor analysis which 
lead to a significiant improvement of transfer rates for cellular phones or OFDM 
networks, see the contributions by Kozek and Strohmer in [FS98]. In other words 
non- commutative tori have real-world applications. 
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